﻿//2529. 正整数和负整数的最大计数
//给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。
//换句话讲，如果 nums 中正整数的数目是 pos ，而负整数的数目是 neg ，返回 pos 和 neg二者中的最大值。
//注意：0 既不是正整数也不是负整数。


class Solution {
public:
    int maximumCount(vector<int>& nums)
    {
        int start = lower_bound(nums.begin(), nums.end(), 0) - nums.begin();
        int n = nums.size();
        if (start < n && nums[start] == 0)
        {
            int end = lower_bound(nums.begin(), nums.end(), 1) - nums.begin();
            return max(start, n - end);
        }
        return max(start, n - start);
    }
};